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Abstract. Suppose P C N and let (Ep, crp) be the space of a spacing shift. 
We show that if entropy h^-p = then (Sp, crp) is proximal. Also h^j, = 
if and only if P = N \ E where E is an intersective set. Moreover, we show 
that hap > implies that P is a A* set; and by giving a class of examples, 
we show that this is not a sufficient condition. Then there is enough results to 
solve question 5 given in [J. Banks et al.. Dynamics of Spacing Shifts, Discrete 
Contin. Dyn. Syst., to appear.]. 

Introduction and Definitions 

In this paper we give a characterization of entropy of a spacing shifts by the 
combinatorial property of the set P C N which defines a spacing shift. A detailed 
study for spacing shifts can be found in [T], so we here only consider the basic 
definitions and notions needed for our task. 

A topological dynamical system (TDS) is a pair {X, T) such that X is a compact 
metric space and T is a continuous surjcctive self map. The orbit closure of a point 
X in {X, T) is the set 0{x) = {T^{x) : n e N}. A system (A, T) is transitive if 
it has a point x such that 0{x) = X. Also a point x is recurrent if for every 
neighborhood U oi x there exists n ^ Q such that T"-{x) £ U. We let A(x, U) = 
{?i e N : T"[x) e U} and A([/, \/) = {n e N : T"(f7) n V =^ 0} where U and V are 
open sets. 

Let xi, a;2 G X. One says that (xi, X2) £ A x A is a proximal pair if 
liminfd(r"(x), r"(?/)) ^ 0; 

n— >oo 

and a TDS is called proximal if all [xi, X2) S A x A are proximal pairs. 

Let A = {a„}„gN be an increasing sequence of natural numbers. Then s = 
o-ii + 0,12 + ■■■ + Oi^, ij < ij+i is called a partial finite sum of A. The finite sums 
of A denoted by FS{A) is the set of all partial finite sums. A set C N is called 
IP-set if it contains the finite sums of some sequence of natural numbers. Let IV 
be the set of all IP-sets. 

A set D C N is called A-set if there exists an increasing sequence of natural 
numbers S — (sn)nGN such that the difference set A(S) = {si — Sj : i > j} C D. 
Denote by A the set of all A-sets. Any /P-set is a A-set; for let S = {ai,ai + 
02, fli + a2 + as, ...}. 

A collection J- of non-empty subsets of N is called a family if it is hereditary 
upward: if P £ J" and F C P', then P' G P. The dual family P*, is defined to be 
all subsets of N that meets all sets in P. That is 

P* = {GcN: GnP 7^ 0, VP e P}. 
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Hence XV* and A* are the dual family of IV and A respectively. 

The notions for a subset of natural numbers such as A or IP are structural 
notions. For instance, an IP-set is more structured than a A-set. Other structures 
arc also defined [7], [3]. There are also notions for largeness which are defined by 
means of different densities on subsets of natural numbers. See [7], [2] for a rather 
complete treatment for both of these notions. Let A C N. Then 

d{A) = hmsup — ■ — — 

n— f oo ^ 

is called the upper density of A. Also the lower density is defined as 

d{A) = hmmf — ■ — —. 

n— »oo 77, 

When d{A) = d{A) then it is called the density of A and is denoted by d{A). The 
upper Banach density of A is denoted by d* (A) and is defined as 

d*iA)= hmsup l^n{M.,Af. + l,...,iV.}| 

Ni-Mi^oo Ni — Mi + 1 

When there is fc G N such that all the intervals in N \ A have length less than k, 
then A is called syndetic. The length of the largest of such intervals will be called 
the gap of A. Clearly, d{A) > for any syndetic set A. The dual of syndetic sets 
arc thick sets; a set is thick if and only if d*{A) — 1. We say A is thickly syndetic 
if for every the positions where consecutive elements of length N begins form a 
syndetic set. 

Note that A*-sets are highly structured and are syndetic [S]. Another of such 
large and structured subsets of N are Bohr sets. We say that a subset A C N is a 
Bohr set if there exist m e N, a G T = {z G C : jz] = 1} and open set t/ C T" 
such that 

{77 G N : na E U} 
is in A. In particular, every kN is a Bohr set. 

Definition 0.1. For any set P C N define a spacing shift to be the subshift 

Sp = {s G S : s, = sj = l ^\i-j\ePU {0}}. 

For any 7/ G Sp we associate a. set Ay = {i : yi ~ 1} . it is clear that Ay — Ay C P. 
Therefore, notions of largeness and structure for Ay gives the same notions for 
incidence of I's for y. That is we set 

diy) := d{Ay) = lim ^ = lim '^^ ' ' ' ' . 

n— >-oo 77, n^oG 77 

Similarly, d(y), d{y) and d*{y) can be defined. 
By Definition 10. 1[ it is clear that Ay — Ay C P. 

Acknowledgements. We would like to thank Maryam Hosseini for her fruitful 
discussions. 
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1. Zero Entropy Gives Proximality 
The following questions arises in [TJ Question 5] . 

"Is there P such that N \ P does not contain IP-set but Sp is proximal? What 
about positive topological entropy? Are these two properties (i.e proximality and 
zero entropy) essentially different in the context of spacing shifts? " 

We give positive answer to the first question but we will show that if N \ P 
contains A-set (and hence IP-set), then the entropy is zero. Also we will show that 
zero entropy in spacing shifts implies proximality. 

For any a;, y G Sp let 

F^y{t) = liminf-|{0 <m<n-l: rf(cr"(a;), cr"(y)) < t}\. 

Remark 1.1. In [1] the authors show that if there are x, y £ Sp, t > such 
that Fxy{t) < 1 then /i^p > . If such x,y and t exist, then there is some 
y' S Ep such that d{y') > 0. Because let t = 2~' then there exists an increasing 
sequence {qi}fZi and e > such that either |{0 < j < qt : Xj ^ 0}| > or 
{0 < 3 < : J/j 7^ 0}| > j^. Hence d{x) or d{y) is positive. 

In [TJ Lemma 3.5], it has been proved that if N \ P contains an IP-set then 
d[\j) = 0, for y G Ep. We give a stronger result with a simpler proof. 

Theorem 1.2. IfN\P contains a A-set then d*{y) = for all y eY.p. 

Proof. If y e Ep, then Ay - Ay C P. But if there is y such that d*{y) > then 
Ay — is a A*-set [S] and N \ P cannot have a A-set. □ 

The following result is a reformulation of two results in [I] . 
Theorem 1.3. If for all y G Ep, d{y) = 0, then 

(1) /lap =0, 

(2) <7p is proximal. 

Proof. (1) and (2) are proved in [TJ Theorem 3.6] and [TJ Theorem 3.11] respectively 
for the case when N \ P contains an IP-set. The proof of these theorems are based 
on the fact that if N \ P contains an IP-set then d{y) = 0, for any y G Ep. Then 
this last result will lead to the both conclusions. □ 

Again the proof of this Theorem is a minor alteration of in the proof of [TJ 
Theorem 3.18]. 

Theorem 1.4. There exists some y G Ep with d*{y) > if and only if hap > 0. 

Proof. First suppose there exists a point y E 'Sp such that d*{y) > 0, so for some 
I there exist two increasing sequences {M;}^]^, {Ni}°^^ and 7 > such that 

|{M, <j<N,: yy,j+j] ^ 0'+'}\ > {N, - M,)j. 

So 

\{M.<j<N.: y.^O}\>^-^l^. 
Then by definition we have 

hap> lim — rrlog 2 ~^ ) > 0. 

Conversely, if for any y G Ep, d*{y) = then d{y) = and the proof follows from 
Theorem (113 □ 
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An immediate consequence of the above theorem is that if P is not A*, then 
hap = 0. In particular, this sorts out the second question. 

By Theorem II. 3[ if h^p > 0, then there is a ?/ S Sp such that d{y) > 0. 
Combining this with the results of the above Theorem we have: 

Corollary 1.5. There is a point y G Sp with d{y) > if and only if for some y' , 
d*{y')>0. 

The following gives an answer to the third question. Moreover, this result and 
the fact that when P misses an IP-set then it is not A* and so has zero entropy is 
an answer for the first question as well. 

Theorem 1.6. If h^p = then Sp is proximal. 

Proof. Suppose h^p = 0. Then by Theorem II. 41 for any y e Sp we have d*{y) ~ 
which implies that d{{i : yi = 0}) = 1. Hence for any two points x, y £ Sp, 
d{{i : Xi = 0} n {i : yi — 0}) = 1 and this in turn implies that Sp is proximal. 

□ 

1.1. A necessary condition for transitivity. Still there is not a characterization 
for P to have Ep transitive. This also has been put as a question in [1] Question 
1]. A necessity is the following. 

Theorem 1.7. Suppose Sp is transitive. Then P is an IP — IP set. 

Proof. For any TDS such as {X, T), the return times of a recurrence point x to any 
non-empty open set U, that is, N{x,U) = {n e N : r"(x) e U} is an IP-set [1 
Theorem 2.17]. Now let y be a transitive point. Then y is a recurrence point and 
N{y, [1]) is an IP-set. But N{y, [1]) = {yi : yi = 1} = Ay and so Ay - Ay C P 
and as a result P is an IP — IP set. □ 

An application of the above theorem is that any thick subset of natural numbers 
is an IP — IP set. This is because Sp is weak mixing if and only if P is thick and 
if a TDS is weak mixing, then it is transitive, in fact, totally transitive: (Sp, cr") 
is transitive for all n = 0, 1, .... 

It is not hard to see that for any infinite subset of N such a.s A, P = FS{A) — 
FS{A) is a transitive system. On the other hand, let k > 3, p2 > Pi a,ndp2—pi 7^ kn 
for any n G N. Now if P = kN U {pi, P2}, then Sp is not transitive, however it is 
clearly IP — IP set. Because it contains an IP — IP set such as kN. 

By now we understand that this is the structure in P and not density which 
gives interesting dynamics to our spacing shifts systems. For instance, if P is not 
a A-set-set, then for all y G Ep, X^i^i J/i < 00. This gives a very simple dynamics 
to Ep. In fact, it is an equicontinuous system where any point will be attracted 
to 0°° eventually. We may choose P to have high density. As an example, for any 
e > let i < e and set P = N \ fcN. Then d{P) > 1 - e and since kN is a A*-set P 
does not contain any A-sct. 

2. Combinatorial Characterization for Zero Entropy 

In section[TJ we showed that P must be at least A* set, that is a highly structured 
and large set to have positive entropy. Here we show that even if P is a A* set, it 
is not guaranteed that h^p > 0. 

One calls E C N a, density intersective set if for any A C N with positive upper 
Banach density, Er\{A — A) 7^ 0. For instance, any /P-set is a density intersective 
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set. In fact, if i? C N is an IP-set and p{-) is a polynomial such that p(N) C N, 
then E = {p{n) : n G i?} is a density intersective set [4]. 

Theorem 2.1. /ig-p = if and only if P = N\E where E is a density intersective 
set. 

Proof. Suppose h^rp =0. If i? = N \ P is not density intersective, then there must 
be a set A with positive upper Banach density such that A — A C P. Choose 
y e ngplO, 1} such that yi = 1 if and only if z e A. Then y e T,p and A ^ Ay. 
But this is absurd by Theorem 11.41 

For the other side, if E is density intersective, then P does not contain any 
A — A where A is as above. Therefore, for all y G 'Sp, d*{y) = which implies 
/i^p =0. □ 

It is an easy exercise to show that {n^ : n G N} does not contain any A-set. So 
P = N \ E is a A* set and by the above theorem, h^rp = 0. 

2.1. Positive entropy with no non-zero periodic points. Any spacing shift 
has 0°° as its periodic point. But a spacing shift has a non-zero periodic point of 
period k if and only if P contains kN [H Lemma 2.6]. This implies there is a point 
y with d{y) > j: and so by Theorem II .41 we have positive entropy. 

Theorem 2.2. There is P such that Sp has positive entropy with no non-zero 
periodic points. 

Proof. A theorem of Kfiz [8] states that there is a set A with positive upper Banach 
density whose difference set contains no Bohr set. So let y = {yijigN be defined by 
yi = 1 if i G A and zero otherwise. Set P = A — A. Then y G Ep, Ay = A and 
d{y) = d{A) > 0. Therefore, hap > and since P does not contain any Bohr set it 
does not contain any kN and the proof is complete. □ 
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